Nguồn gốc của vương quốc Saba là không chắc chắn. Kenneth Kitchen xác định khoảng thời gian của vương quốc này là vào khoảng năm 1200 TCN,[15] trong khi Israel Finkelstein và Neil Asher Silberman viết rằng "vương quốc Saba đã bắt đầu phát triển từ thế kỷ thứ 8 TCN trở đi",[16] và Jan Ratso viết rằng "hầu như không có bằng chứng gì" dành cho một vương quốc như vậy cho tới tận thế kỷ thứ 9 hoặc thứ 8.[17] Ban đầu, người Saba là một trong số các sha`bs, "các cộng đồng", nằm ở bờ rìa của sa mạc Sayhad. Ngay từ rất sớm, vào giai đoạn đầu của thiên niên kỷ thứ 1 TCN, các nhà lãnh đạo chính trị ( 'mlk) của cộng đồng này đã thành công trong việc tạo ra một liên bang khổng lồ từ các sha`bs chiếm lĩnh phần lớn khu vực miền nam Ả Rập, và sử dụng tước hiệu mkrb SB', "mukarrib của người Saba".[18]

Một vài nhân tố đã gây ra sự suy yếu trực tiếp của nhà nước Saba và nền văn minh của nó vào giai đoạn cuối thiên niên kỷ thứ 1 TCN.[19] Saba' đã bị vương quốc Himyar chinh phục vào đầu thế kỷ thứ 1 TCN; nhưng sau khi vương quốc Himyar đầu tiên tan rã, vương quốc Trung kỳ Saba đã được tái lập vào đầu thế kỷ thứ 2,[20] Vương quốc Trung kỳ Saba này khác với vương quốc Saba cổ đại ở nhiều khía cạnh quan trọng.[21] Vương quốc Saba cuối cùng đã bị vương quốc Ḥimyar chinh phục vào giai đoạn cuối thế kỷ thứ 3 vào thời điểm này kinh đô của nó là Ma'rib. Nó nằm dọc theo dải đất sa mạc được các nhà địa lý Ả rập thời trung cổ gọi tên là Sayhad, ngày nay nó có tên gọi là Ramlat al-Sab'atayn.